圖論基礎概念與常見演算法應用分析

📝 歷屆考古題

• 113年 地特四等 第16題
  下圖中從節點 a 至節點 h 的最短路徑，其長度為何？
  查看 AI 詳解 →
• 113年 地特四等 第19題
  何者不是下圖的子圖（Subgraph）？
  查看 AI 詳解 →
• 113年 地特四等 第20題
  若以廣度優先搜尋（Breadth-first Search）走訪下圖（從節點 1 開始），各節點的走訪順序應為何？（若同時有多個選擇，請優先挑選數字較大的節點）
  查看 AI 詳解 →
• 111年 地特四等 第17題
  如圖所示之網路，其 Minimal Cost Spanning Tree 的總成本，為下列何者？
  查看 AI 詳解 →
• 111年 地特四等 第18題
  樹（Tree）的定義為一個不包含簡單迴路（Simple circuit）的無向連結圖（undirected connected graph），而葉子（Leaves）的定義為次數（Degrees）為 1…
  查看 AI 詳解 →
• 111年 地特四等 第20題
  下列何者是強連通圖（Strongly connected graph）？
  查看 AI 詳解 →
• 110年 地特四等 第16題
  給定下列有向圖（Directed graph），若自節點 A 出發進行優先走訪（Breadth-first search），則下列何者是可能的走訪順序？
  查看 AI 詳解 →
• 110年 地特四等 第18題
  關於無向圖（Undirected graph）頂點的分支度（Degree），下列敘述何者正確？
  查看 AI 詳解 →
• 108年 地特四等 第21題
  下圖中可產生多少種不同的生成樹（Spanning Tree）？
  查看 AI 詳解 →
• 108年 地特四等 第37題
  下面的圖形可稱之為：
  查看 AI 詳解 →
• 107年 地特四等 第13題
  給定一 connected graph，每個邊（edge）附屬一正整數代表該邊的距離。下列何者至今尚無 polynomial time 的演算法以求解？
  查看 AI 詳解 →
• 107年 地特四等 第18題
  下圖中邊長總和最大的生成樹（spanning tree），其邊長總和為何？
  查看 AI 詳解 →
• 107年 地特四等 第19題
  下圖的關節點（articulation points）為何？
  查看 AI 詳解 →
• 106年 地特四等 第20題
  下列何者不是用來計算最小成本生成樹（minimum-cost spanning tree）的演算法？
  查看 AI 詳解 →
• 106年 地特四等 第21題
  針對下圖的 graph 以 depth-first traversal 進行探索。下列各節點（vertex）訪問順序中，何者不可能是其訪問順序？
  查看 AI 詳解 →